#include<stdio.h>
int sushu(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			break;
		}
	}
	if(n==i)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
void sort(int *p,int n)
{
	int i;int j;int temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(*(p+j)>*(p+j+1))
			{
				temp=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=temp;
			}
		}
	}
}
int main ()
{
	int a[1000];int ji[1000];int jicount=0;int ou[1000];int oucount=0;int su[1000];int sucount=0;
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		if(a[i]%2==0)
		{
			ou[oucount]=a[i];
			oucount++;
		}
		if(a[i]%2==1)
		{
			ji[jicount]=a[i];
			jicount++;
		}
		if(sushu(a[i])==1)
		{
			su[sucount]=a[i];
			sucount++;
		}
	}
//	printf("%d\n",jicount);
	sort(&ji[0],jicount);
	sort(&ou[0],oucount);
	sort(&su[0],sucount);
	for(i=0;i<jicount;i++)
	{
		printf("%d",ji[i]);
		if(i!=jicount-1)
		{
			printf(",");
		}
		else
		{
			printf("\n");
		}
	}
	for(i=0;i<oucount;i++)
	{
		printf("%d",ou[i]);
		if(i!=oucount-1)
		{
			printf(",");
		}
		else
		{
			printf("\n");
		}
	}
	for(i=0;i<sucount;i++)
	{
		printf("%d",su[i]);
		if(i!=sucount-1)
		{
			printf(",");
		}
		else
		{
			printf("\n");
		}
	}
	return 0;
}
